Curvature Correction of the Hamilton-Jacobi Skeleton
نویسندگان
چکیده
The Hamilton-Jacobi approach has proved to be a powerful and elegant method for extracting the skeleton of a shape. The approach is based on the fact that the inward evolving boundary flux is conservative everywhere except at skeletal points. Nonetheless this method appears to overlook the fact that the linear density of the evolving boundary front is not constant where the front is curved. In this paper we present an analysis which takes into account variations of density due to boundary curvature. This yields a skeletonization algorithm that is both better localized and less susceptible to boundary noise than the Hamilton-Jacobi method.
منابع مشابه
Correcting curvature-density effects in the Hamilton-Jacobi skeleton
The Hamilton-Jacobi approach has proven to be a powerful and elegant method for extracting the skeleton of two-dimensional (2-D) shapes. The approach is based on the observation that the normalized flux associated with the inward evolution of the object boundary at nonskeletal points tends to zero as the size of the integration area tends to zero, while the flux is negative at the locations of ...
متن کاملCurvature Dependent Skeletonization
The Hamilton-Jacobi approach has proved to be a powerful and elegant method for extracting the skeleton of a shape. The approach is based on the fact that the dynamics of the inward evolving boundary is conservative everywhere except at skeletal points. Nonetheless this method appears to overlook the fact that the linear density of the evolving boundary front is not constant where the front is ...
متن کاملOptimal Trajectories of Curvature Constrained Motion in the Hamilton-Jacobi Formulation
We propose a Hamilton-Jacobi equation approach for computing time-optimal trajectories of a vehicle which travels under certain curvature constraints. We derive a class of Hamilton-Jacobi equations which models such motions; it unifies two well-known vehicular models, the Dubins’ and Reeds-Shepp’s cars, and gives further generalizations. We show that the value function of the control problem so...
متن کاملSkeletonization via Viscosity Solutions for Hamilton-jacobi Pde
Our purpose in this work is to give an original and very simple approach for computing the skeleton of a closed shape. This approach is based on the relationship between Stochastic differential equations and viscosity solutions of certain PDE. We illustrate the effectiveness of viscosity solution methods for Hamilton-Jacobi PDE by designing a new approach for calculating the skeleton of 2D and ...
متن کاملMatching hierarchical structures for shape recognition
In this thesis we aim to develop a framework for clustering trees and representing and learning a generative model of graph structures from a set of training samples. The approach is applied to the problem of the recognition and classification of shape abstracted in terms of its morphological skeleton. We make five contributions. The first is an algorithm to approximate tree edit-distance using...
متن کامل